/*
 Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
Sample Output
213 92 3
 */

package com.yuan.algorithms.practice201505;

import java.util.Arrays;
import java.util.Scanner;

public class Sort {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n = sc.nextInt();
			int m = sc.nextInt();
			int[] arr = new int[n];
			for (int i = 0; i < n; i++) {
				arr[i] = sc.nextInt();				
			}
			Arrays.sort(arr);
			for (int i = n-1; i > n-1-m; i--) {
				if (i==n-1) {
					System.out.print(arr[i]);
				}else {
					System.out.print(" "+arr[i]);
				}
			}
			System.out.println();
		}

	}

}
